5,234 research outputs found
An Iterative Model Reduction Scheme for Quadratic-Bilinear Descriptor Systems with an Application to Navier-Stokes Equations
We discuss model reduction for a particular class of quadratic-bilinear (QB)
descriptor systems. The main goal of this article is to extend the recently
studied interpolation-based optimal model reduction framework for QBODEs
[Benner et al. '16] to a class of descriptor systems in an efficient and
reliable way. Recently, it has been shown in the case of linear or bilinear
systems that a direct extension of interpolation-based model reduction
techniques to descriptor systems, without any modifications, may lead to poor
reduced-order systems. Therefore, for the analysis, we aim at transforming the
considered QB descriptor system into an equivalent QBODE system by means of
projectors for which standard model reduction techniques for QBODEs can be
employed, including aforementioned interpolation scheme. Subsequently, we
discuss related computational issues, thus resulting in a modified algorithm
that allows us to construct \emph{near}--optimal reduced-order systems without
explicitly computing the projectors used in the analysis. The efficiency of the
proposed algorithm is illustrated by means of a numerical example, obtained via
semi-discretization of the Navier-Stokes equations
ModHMM: A Modular Supra-Bayesian Genome Segmentation Method
Genome segmentation methods are powerful tools to obtain cell type or tissue-specific genome-wide annotations and are frequently used to discover regulatory elements. However, traditional segmentation methods show low predictive accuracy and their data-driven annotations have some undesirable properties. As an alternative, we developed ModHMM, a highly modular genome segmentation method. Inspired by the supra-Bayesian approach, it incorporates predictions from a set of classifiers. This allows to compute genome segmentations by utilizing state-of-the-art methodology. We demonstrate the method on ENCODE data and show that it outperforms traditional segmentation methods not only in terms of predictive performance, but also in qualitative aspects. Therefore, ModHMM is a valuable alternative to study the epigenetic and regulatory landscape across and within cell types or tissues
Order reduction approaches for the algebraic Riccati equation and the LQR problem
We explore order reduction techniques for solving the algebraic Riccati
equation (ARE), and investigating the numerical solution of the
linear-quadratic regulator problem (LQR). A classical approach is to build a
surrogate low dimensional model of the dynamical system, for instance by means
of balanced truncation, and then solve the corresponding ARE. Alternatively,
iterative methods can be used to directly solve the ARE and use its approximate
solution to estimate quantities associated with the LQR. We propose a class of
Petrov-Galerkin strategies that simultaneously reduce the dynamical system
while approximately solving the ARE by projection. This methodology
significantly generalizes a recently developed Galerkin method by using a pair
of projection spaces, as it is often done in model order reduction of dynamical
systems. Numerical experiments illustrate the advantages of the new class of
methods over classical approaches when dealing with large matrices
Accelerating BST Methods for Model Reduction with Graphics Processors
Model order reduction of dynamical linear time-invariant system appears in many scientific and engineering applications. Numerically reliable SVD-based methods for this task require O(n3) floating-point arithmetic operations, with n being in the range 103 − 105 for many practical applications. In this paper we investigate the use of graphics processors (GPUs) to accelerate model reduction of large-scale linear systems via Balanced Stochastic Truncation, by off-loading the computationally intensive tasks to this device. Experiments on a hybrid platform consisting of state-of-the-art general-purpose multi-core processors and a GPU illustrate the potential of this approach
- …